High Order Runge { Kutta Methods on Manifolds Hans
نویسنده
چکیده
This paper presents a family of Runge{Kutta type integration schemes of arbitrarily high order for diierential equations evolving on manifolds. We prove that any classical Runge{Kutta method can be turned into an invariant method of the same order on a general homogeneous manifold, and present a family of algorithms that are relatively simple to implement.
منابع مشابه
High Order Runge { Kutta Methods on Manifolds
This paper presents a family of Runge{Kutta type integration schemes of arbitrarily high order for di erential equations evolving on manifolds. We prove that any classical Runge{Kutta method can be turned into an invariant method of the same order on a general homogeneous manifold, and present a family of algorithms that are relatively simple to implement.
متن کاملSimulation of Ordinary Diierential Equations on Manifolds | Some Numerical Experiments and Veriications
During the last few years, di erent approaches for integrating ordinary di erential equations on manifolds have been published. In this work, we consider two of these approaches. We present some numerical experiments showing bene ts and some pitfalls when using the new methods. To demonstrate how they work, we compare with well known classical methods, e.g. Newmark and Runge-Kutta methods. AMS ...
متن کاملLie-butcher Theory for Runge-kutta Methods
Runge-Kutta methods are formulated via coordinate independent operations on manifolds. It is shown that there is an intimate connection between Lie series and Lie groups on one hand and Butcher's celebrated theory of order conditions on the other. In Butcher's theory the elementary differentials are represented as trees . In the present formulation they appear as commutators between vector fiel...
متن کاملNumerical Integration of Di erential Equations on Homogeneous Manifolds ?
We present an overview of intrinsic integration schemes for di erential equations evolving on manifolds, paying particular attention to homogeneous spaces. Various examples of applications are introduced, showing the generality of the methods. Finally we discuss abstract Runge{Kutta methods. We argue that homogeneous spaces are the natural structures for the study and the analysis of these meth...
متن کاملHopf Algebras of Formal Diffeomorphisms and Numerical Integration on Manifolds
B-series originated from the work of John Butcher in the 1960s as a tool to analyze numerical integration of differential equations, in particular Runge–Kutta methods. Connections to renormalization have been established in recent years. The algebraic structure of classical Runge–Kutta methods is described by the Connes–Kreimer Hopf algebra. Lie–Butcher theory is a generalization of B-series ai...
متن کامل